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Abstract. Let W be a real algebraic set. We show that the following families of integer- 
valued functions on W coincide: (i) the functions of the form w — ► x(Xw), where X w are 
the fibres of a regular morphism / : X — > W of real algebraic sets, (ii) the functions of 
the form w — > \{X W ), where X w are the fibres of a proper regular morphism / : X — > W 
of real algebraic sets, (iii) the finite sums of signs of polynomials on W . Such functions 
are called algebraically constructible on W. Using their characterization in terms of signs 
of polynomials we present new proofs of their basic functorial properties with respect to 
the link operator and specialization. 



1. Introduction 

Let / : X — > W be a regular morphism of real algebraic sets. Consider on W an integer- 
valued function <p(w) = x(X w ), which associates to w G W the Euler characateristic of 
the fibre X w = f~ l (w). The main purpose of this paper is to study the properties of such 
(p. 

Firstly, by stratification theory, ip is (semialgebraically) constructible, that is there exists 
a semialgebraic stratification S of W such that ip is constant on strata of S. Equivalently, 
we may express this property by saying that ip is bounded and <p~ l {n) is semialgebraic 
for every integer n. However it is well-known that not all semialgebraically constructible 
functions on W are of the form x(X w ) for a regular morphism / : X — > W. For instance, if 
W is irreducible, then x(X w ) has to be generically constant modulo 2, see for instance Jl|, 
Proposition 2.3.2]. Also in the case of W irreducible, as shown in jj~5|| , there exists a real 
polynomial g : W — > R such that generically on W p(w) = sgn g(w) (mod 4), where by 



sgn g we denote the sign of g. As we show in Theorem |5,5| below, for any regular morphism 
/ : X — » W of real algebraic sets there exist real polynomials g\ , . . . , g s on W such that 
for every w S W 

X(X W ) = sgn gi (w) H h sgn g s (w). 

In particular, taking g = g\ ■ sg s we recover the result of [|i~5|]. 

Constructible functions of the form <p(w) = x(X w ), for proper regular morphisms 
/ : X — > W, were studied in [^] in a different context. Following p3] we call them alge- 
braically constructible. As shown in pi] the family of algebraically constructible functions 
is preserved by various natural geometric operations such as, for instance, push-forward, 
duality, and specialization. In a way they behave similarly to constructible functions on 
complex algebraic varieties. However, unlike their complex counterparts, they cannot be 
defined neither in terms of stratifications nor as combinations of characteristic functions 
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of real algebraic varieties, cf. Algebraically constructible functions were used in [24] 
to study local topological properties of real algebraic sets. 

In particular, Theorem [5.5| below can be reformulated as follows. Algebraically con- 
structible functions on a real algebraic set W coincide with finite sums of signs of real 
polynomials on W, see Theorem 3.1 below. Using this characterization, in section 6, we 
give new, alternative proofs of basic properties of algebraically constructible functions, 
without using the resolution of singularities as in [24]. 

The main result of the paper, Theorem [T^, is proven in section H. In sections 2-4 we 
develop necessary techniques for the proof and recall basic results the proof is based on. In 
particular, in section 
formula |2 



we recall the Eisenbud-Levine Theorem 2.2 and the Khimshiashvili 
In section we review some basic facts on the Grauert-Hironaka formal 
which we then use to obtain a parametrized version 



division algorithm Theorem 3.1 



of the Eisenbud-Levine Theorem, Propositions 3.7 and 3.£, with parameter in a given 
algebraic set w G W. In section |] we study polynomial families of polynomial vector fields 
F w : R n — >R n parametrized by w € W. 

The proof of Theorem 5J3 can be sketched briefly as follows. First, by an argument 
similar to the Khimshiashvili Formula, we show that the Euler characteristic x(X) of a 
real algebraic set X can be calculated in terms of the local topological degree at the origin 
of a polynomial vector field, see Proposition Then using the theory developed by the 
second named author, see e.g. [27, 28], we generalize this observation in two directions. 
Firstly, we show that for a regular morphism / : X — ► W, the Euler characteristic of 
the fibers x(X w ) can be expressed in terms of the local topological degree deg G w at the 
origin of a family G w : R n — >R n of polynomial vector fields, which depends polynomially 
on w. Secondly, as shown in Lemma 4.1, we may choose all G w in such a way that they 
have algebraically isolated zero at the origin. Then, by the Eisenbud-Levine Theorem 
2.2 , each deg G w can be calculated algebraically, that is deg G w equals the signature 
of an associated symmetric bilinear form ^> w . By section 3, we may as well require that 
ty w depend "polynomially" on w. More precisely, there exists a symmetricmatrix T(w) 
(representing ty w ) with entries polynomials in w, such that deg G w equals the signature 
of T(w), for all w in a Zariski open subset of W . (See [T7] and [T8] for the details.) Finally 
by Descartes' Lemma, we express the signature of T(w) in terms of signs of polynomials 
in w, see Lemma 2A and the proof of Lemma |4.2| ,. 

For the definitions and properties of real algebraic sets and maps we refer the reader 
to |7j]. By a real algebraic set we mean the locus of zeros of a finite set of polynomial 
functions on R n . 



2. Preliminaries 

Let f(x) = a n x n + a n -\x n ~ x + • • • + oo be a real polynomial. Let A be the set of all 
pairs (r, s) with < r < s < n such that a r ^ 0, a s ^ 0, and aj = for r < i < s. Denote 
A' = {(r, s) 6 A | r + s is odd }. 

Lemma 2.1. Assume that all roots of f(x) are real and ao ^ 0,a n ^ 0. Let p + (resp. 
P-) denote the number of positive (resp. negative) roots counted with multiplicities. Then 

p + — P- = — s S n a rO<s, where (r, s) £ A', 
p + — p- = n + 1 + (— l) n+1 sgn a$a n (mod 4). 



ALGEBRAICALLY CONSTRUCTIBLE FUNCTIONS 



3 



Proof. We say that the pair of real numbers (a, b) changes sign if ab < 0. If this is the 
case then (1 — sgna6)/2 = 1, if ab > then (1 — sgna6)/2 = 0. 

As a consequence of Descartes' lemma (see |2^, Theorem 6, p. 232], or |7], Exercise 1.1.13 
(4), p. 16]), p + equals the number of sign changes in the sequence of non-zero coefficients 
of f(x), that is 

p + = y~](l — sgna r a s )/2, where (r, s) G A. 

According to the same fact, p- equals the number of sign changes in the sequence of 
non-zero coefficients of f(—x), i.e. 

P- = — (— l) r+s sgna r a s )/2, where (r, s) G A. 

Hence 

p + — p- = — s S n a r«s ; where (r, s) G A'. 

The sign of the product of all roots, that is (— l) p_ , equals (— l) n sgn aoa n . Thus 2p_ = 
3 + (— l) p_ = 3 + (— l) n sgnaoa n (mod 4). Finally, since p + +p_ = n, we conclude that 

p+ — P- = n — 2p- = n — 3 — (— l) n sgnaoa n = n + 1 + (— l) n+1 sgnaoa n (mod 4).D 



Let F : (R m ,0) — >(R m ,0) be a germ of a continuous mapping with isolated zero at 
0. Then we denote by deg F the local topological degree of F at the origin. Suppose, 
in addition, that F = (/i , . . . , f m ) is a real analytic germ. Let R[[a;]] = R[[xi , . . . , x n ]] 
denote the ring of formal power series and let / denote the ideal in R[[x]] generated by 
fi , • • • , fm- Then Q = H[[x]]/I is an R-algebra. If dim^Q < oo, then is isolated in 
F _1 (0) and in this case we say that F has an algebraically isolated zero at 0. Let J denote 
the residue class in Q of the Jacobian determinant 

d(/i , ■ ■ ■ ,fm) 
d(xi ,x m ) ' 

The next theorem is due to Eisenbud and Levine |16[ |, see also [|], ||, 22 1 for a proof. 



Theorem 2.2 (Eisenbud&Levine Theorem). Assume that dimaQ < oo. Then 

(i) J / in Q, 

(ii) for any TL-linear form ip : Q — >R such that (p(J) > 0, the corresponding symmetric 
bilinear form $ : Q x Q — >R, $(/, g) = tp(fg), is non- degenerate and 

signature <!> = deg F. □ 

The next formula was proved by Khimshiashvili |2^], for other proofs see [||, |], |30| . 

Theorem 2.3 (Khimshiashvili Formula). Let g : (R m ,0) — >(R, 0) be a real analytic germ 
with isolated critical point at 0. Let S € denote the sphere of a small radius e centered at 
the origin and let A t = S t fl {g < 0}. (Note that all A e are homeomorphic for e > small 
enough.) Then the gradient Vg : R m — >R m of g has an isolated zero at and 

X (A e ) = 1 - deg (V<7). □ 



Lemma 2.4. Let g : R n xR — >R be a polynomial vanishing at and such that ifg(x, t) < 
then either (x,t) = or t > 0. Let S € C R n x R (resp. B e ) denote the sphere (resp. the 
open ball) of radius e centered at the origin and let A e = S e n {g < 0}. Let P v = R n x {77} 
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and M ei „ = P v n {g < 0} Pi B e . Then, for < rj *C e <C 1, A e and M er) have the same 
homotopy type. In particular, 

X (A e )=x(M e , v ). 

Proof. Consider on N = {(x,t) \ g{x,t) < 0}, the functions oj\(x,t) = ||x|| 2 + t 2 and 
U2(x, t) = t. Both u>x and uj2 are non-negative on N and oj± (0) n N = uj^ (0) n N = {0}. 
Let Nf = {(x,t) G AT | < uJi{x,t) < y}. By the topological local triviality of semi- 



algebraic mappings, see for instance [10, Theorem 9.3.1] or [|l^, 20|, there is 5 > such 
that u)i : Nf — >(0, S], i = 1,2, are topologically trivial fibrations. For < y < 5 let M% 
denote the union of connected components of N% containing in their closures. Then 
uj2 : M| — >(0,5] is also topologically trivial. 

Hence there exist constants 0<a</3<7<<5 such that Mf C ivf C M] C Nf. 
By the topological triviality, the inclusions M% C and N^ C Nf are homotopy 
equivalencies and hence so are Mf C Af and JVf C M 2 7 . 

By the above, the total spaces of fibrations u x : Nf — >(0,5], uj 2 : Af| — >(M are ho- 
motopy equivalent to their fibers. Consequently the fibers of both fibrations are homotopy 
equivalent. Now, to complete the proof, it is enough to observe that these fibers are of 
the form A e and M erj , where < 77 <C e <C 1. □ 

Proposition 2.5. Let f : R ra x R — >R be a non-negative homogeneous polynomial of 
degree 2d such that f(x,0) = \\x\\ 2d . Let X = {x G R" | f(x, 1) = 0} and define g(x,t) = 
f(x,t) — t 2d+1 . Then g has an isolated critical point at the origin and 



Proof. Let 



X PO = l-deg (V<?). 



1 x f\ *_ = . . . = J — 

v ' dx\ dx n 



P v = R n x {n}, and S,, = En P v . Let f v (resp. g v ) denote the restriction of / (resp. g) 
to P v . Then E^ is the set of critical points of both f n and g^. We have £0 = {0}- Since 
the set of critical values of any polynomial is finite, so is each /„(£„). Moreover, since / is 
non- negative homogeneous of degree 2d and £ is a homogeneous set, there is D > such 
that any y G /^(E^), if non-zero, satisfies y > D | 77 | . 

If 7/ < 0, then g v > and G R is a regular value of g„. Clearly go has a single critical 
point at the origin. 

Consider < 77 <C 1. Let x G T, v . If f v (x) > then 

g v (x) = f v (x) - V 2d+1 > D V 2d - n 2d+l > 0. 

If fr)(x) = then g v (x) < 0. Thus G R is a regular value for g n . Hence there is an 
open neighbourhood U C R n x R of the origin such that G R is a regular value of g on 
U — {0}, i.e. g has an isolated critical point at the origin. 

For 7/ fixed, lim/ r) (x) = +00 as \\x\\ — ► + 00. Denote A^ = {x \ f v (x) = 0} and 
M v = {x I g v (x) < 0} = {x I f v {x) < n 2d+1 }. If 77 < 0, then M v is empty and M = {0}. 
If 77 > 0, then A^ C M„. As we have shown above, for < 77 <C 1 both /„ and g^ have no 
critical points in — N^. Hence N v is a deformation retract of and, in particular, 
X (N V ) = X (M V ). 

Suppose < 77 <C e. Then, since /o = <?o = \\%\\ > C B e , that is M v = in the 



notation of Lemma 2A. Moreover, let A e = S e n {g < 0}. By Lemma 2^, x(^e) = x{M„ 
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and hence, by the above 

x (A e ) = x(M v )= X (N v ). 
Finally, by the Khimshiashvili formula |2,3| , 

X (A € ) = l-deg (V 5 ), 
and the lemma follows since xPO = x(^i) = x(^v)' ^ or ^ > 0. □ 



3. The formal division algorithm 



In the first part of this section we review some basic facts on the Grauert-Hironaka formal 
division algorithm for formal power series with polynomial coefficients. In exposition and 
notation we follow closely ||. Then we apply the Grauert-Hironaka algorithm to derive 
a parametrized version of the Eisenbud-Levine Theorem ^T^, with parameter in a given 
algebraic set W. 

Let A be an integral domain. Let -A[[y]] = A[[yi,... ,y n ]] denote the ring of formal 
power series in n variables with coefficients in A. 

If p = (p\ . . . , p n ) e N n , put \ P \= P 1 + ■■■ + p n . We order the (n + l)-tuples 
(/3 , . . . , P n , | j3 |) lexicographically from the right. This induces a total ordering of N n . 

Let / G A[[y]]. Write / = ^ eAr „ fpy 13 , where fp G A and y 13 denotes y{ ■■■y$ l . Let 
supp(/) = {(3 G N ra | fp ^ 0} and let v(f) denote the smallest element of supp(/). Let 
in(/) denote f u ( f )y u( - f) . 

Let I be an ideal in We define the diagram of initial exponents M(I) as {v(f) \ 

f G I}. Clearly, Af(I) + N n = M(I). There is a smallest finite subset V{I) oiN{I) such 
that M{I) = V(I) + N n . We call the elements of V(I) the vertices of 

Let Pi, . . . ,f3t G V(I) be the vertices of M(I) and choose g 1 , . . . , g t G / so that = 
v{g l ), i = 1, • • ■ , t. The Pi, ■ ■ ■ ,Pt induce the following decomposition of N n : Set Ao = 
and then define Aj = (ft+N™)\A U...UA ! _i ) i = 1,. . . ,i. Put A = N n \AiU. . .UA f = 
N n \N(I). 

Let in(<f) = gg.y^. Then <7g, / 0. Let A denote the field of fractions of A. We denote 
by S the multiplicative subset of A generated by the g\, and by S~ l A the corresponding 
localization of A; i.e. the subring of Aq comprising the quotients with denominators in S. 
Then S- 1 ^]] C MM- 



Theorem 3.1 (Grauert, Hironaka, (5|, ^, 11, ^{J). For every f G S 1 there exist 

unique gi G 5' _1 A[[y]], % = 1, ... ,t , and r G such that Pi + supp(#j) C Aj, 

supp (r) C A, and 



□ 



i=l 



Corollary 3.2. v{f) < v{r). In particular, if A is finite and P < v(f) for all P G A, 
then r = and f belongs to the ideal in S~ 1 A[{y]] generated by g , . . . , 

Let S^lHy}] denote the ideal in S^A^y]} generated by 1. Then S'- 1 A[[y]]/,S , - 1 I[[y]] is 
finitely generated if and only if A is finite. If this is the case then /S -1 J 4[[y]]/S' _1 i"[[y]] is 
a free S _1 A module and we take the monomials y@ , P G A, as a basis. 
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Let W C R n be an irreducible real algebraic set and let A denote the ring of real 
polynomial functions on W. Each w G W defines an evaluation homomorphism h ^ h{w) 
of A onto R. For / = Y.pfpV 13 € A[[y}] we write f(x;y) = J2p fp&V 13 , and f(w;y) = 
12/3 fp( w )y^ when the coefficients are evaluated at x = w. 

Let f 1 ,--. , f s G A[[y]] and let I denote the ideal in A[[y]] generated by f 1 , . . . , f s . 
Let N = MiT) = {f{g) | g G T} denote the diagram of initial exponents (here A = A). 
Given w G W. We denote byl w the ideal in R[[y]] generated by f (w;y) , . . . ,f s (w;y) 
and by M w = M{I W ) the diagram of initial exponents of I w (so here A = R). 

The next theorem was proved by Bierstone and Milman [||. 

Theorem 3.3. Assume that W is irreducible (so that A is an integral domain). Let 
Pi , . . . , Pt denote the vertices of Af and choose g l G X such that v{g l ) = Pi- Let 

t 

E = \J{we W\g%(w) = 0}. 
i=i 

Then S is a proper algebraic subset of W, J\f w = J\f for all w G W — S, v{g % ) = Pi = 
is(g l (w; ■ )) for every vertex Pi G M and w G W \ S. □ 

Corollary 3.4. Suppose that A w = N n \ M W is finite for each w G W \ S. Then A = 
N n \M is also finite and A = A w for all w G W \ S. □ 

Suppose that A is finite and let P denote the largest element in A. Let j = y 13 . Then 
for w G W — S, the residue class of j in Q w = Rffy]]//^ is nonzero. 

Definition. Let tp w : Q w — >R be the linear form given by <f w {j) = 1 and ip w (y@) = 
for P G A — {/?}. Let Q w : Q w x — >R be the corresponding symmetric bilinear form, 
&w(f,g) = <fiw{fg)- Let denote the matrix of <& w in the basis y 13 , P G A. Let, as 
before, 5 denote the multiplicative subset of .A generated by g l a . 

Lemma 3.5. There is a symmetric matrix M with entries in S _1 A such that M w = M(w) 
forw£W\Y,. □ 

From now on we suppose that F = [f\ , . . . , f n ) : W x R n — >R n is a polynomial 
mapping with F(w; 0) = for every w G W. Denote 

7 9\fl i ■ ■ ■ i fn) j j ll \ 

J = — and J w = J(w; ■ ). 

d(yi ,y n ) 

Let I be the ideal in A[[y]] generated by f\ , . . . , f n and C R[[y]] that generated by 
fi(w; •))••• ; fn(w] • )• We assume that diniR Q w < oo for every w G W. Hence, A and 
all A w are finite. 

Lemma 3.6. If w G W \ S £/ien £/zere is 7^ A„, G R suc/i i/iai J w = A^j in Q w . 



Proof. By the Eisenbud-Levine Theorem 2.2, J w 7^ in Q^. By Theorem 3.1, J w 
S/3gA ^pU^ in Qw- Suppose, contrary to our claim, that \pi 7^ for a p' < (3. Then, define 
a linear form ip : Q w — >R by the formula ip(f) = fp'^p', where / = X^/3eA fpV ^ Qw 
We show that the corresponding symmetric bilinear form ^(f,g) = ip(fg) is degenerate. 
For any / G Q w we have v{fj) = v{f) + v{j) > v(j) = p. Therefore, by Corollary 
ill ip(fj) = for any / G Q w and hence ^(f,g) is degenerate. On the other hand 



^(Jw) = A^/ > 0, and hence the existence of ^ contradicts Theorem 2.2 
Thus A/3' = for every G A \ {/?} and we take A^ = A^. □ 
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In particular, by Theorem |3,1| , there is A £ S~~ 1 A such that X w = X(w) for w G W \ S. 



Definition. Let ip w = X w (p w : Qu, — >R. Let ^ be the corresponding symmetric bilinear 
form. 

Proposition 3.7. The forms ip x and ^ w defined above satisfy 

(i) ip w (J w ) > 0, 

(ii) ^ w is non-degenerate, 

(iii) the entries and the determinant of the matrix of in basis /, /? £ A, belong to 
S~ X A. 

Proof. ipw(Jw) = X w ip w {J w ) = X^j^Pw(j) = > 0, so the statement follows from the 
Eisenbud-Levine Theorem |2,2| and Lemma [D]. □ 

Clearly multiplication by a positive scalar does not change the signature of a symmetric 
matrix. So if we multiply the matrix of ^f w by the product of squares of the denominators 
of its entries we get 

Proposition 3.8. Assume that W is irreducible. Then there are a symmetric matrix T 
with entries polynomials in w G W and a proper algebraic subset £ C W such that for 
every w G W \ £ 

(i) T(w) is non-degenerate, 

(ii) signature ^f w = signature T(w) . □ 



4. Families of vector fields 

Lemma 4.1. Let F : W x R" — >R n be a polynomial mapping. For any w G W let F w = 
F(w; • ) : R™ — >R n . Suppose that for all w G W, G R n is isolated in F~ l (0). (Hence 
deg F w is always well-defined.) Then there is a polynomial mapping G : W x R n — >R™ 
such that for every w G W 

(i) G w : (R n ,0) — >(R", 0) has an algebraically isolated zero at 0, 

(ii) deg F w = deg G w . 

Proof. By the parametrized version of the Lojasiewicz Inequality of 
such that 

\\F w (y)\\>C\\y\\ a 

for every w GW and ||y|| < 5, where C = C{w) > and 5 = 5(w) > depend on w. 

Choose an integer k 3> 0. Define G(w;y) = F(w;y) + {y\,... ,y^)- Let Gc, w : 
(C", 0) — >(C n , 0) denote the complexification of G w . Then, for every w G W, 0^,^(0) is 
a bounded complex algebraic set and hence finite. So is isolated in G^^O) and hence 
G w has an algebraically isolated zero at 0. 

We may assume that k > a. So if w G W and y is close enough to the origin then 
\\tG w (y) + (1 ~ t)F w (y)\\ = \\F w (y)+t(y k l7 ... ,y k n )\\ > 

C\\y\\ a -t\\(y k ,...,y k n )\\>^\\y\\ a 



17 1, there is a > 



8 ADAM PARUSINSKI AND ZBIGNIEW SZAFRANIEC 

for < t < 1. Hence deg F w = deg G w as required. □ 



Lemma 4.2. Under the assumptions of Lemma \4-j , if moreover W is irreducible, then 
there exist a proper algebraic subset E C W , an integer [i, and polynomials q\ , . . . ,qt,q 
nowhere vanishing in W \ E such that for every w € W \ E 

(i) deg Q F w = sgn q\(w) H hsgn q t (w), 

(ii) deg F w = fi + l (mod 2), 

(iii) deg F w = + sgn (mod 4). 

Proof. Let F = (fi , . . . , / n ), let denote the ideal in R[[y]] generated by fi(w; •),... , 



f n (w; •) and let Q w = H[[y]]/I w . By Lemma [LI] we may assume that each F w has an 
algebraically isolated zero at 0. Let 

j _ d(fi , . . • , /„) 



d(yi , • • • ,y n ) 

and let J w denote the residue class of J(w; ■ ) in Q w . 



Let ip w : Q w — * R be the linear form defined in section 3. By Proposition 3.7, ip. 



satisfies the assumptions of the Eisenbud-Levine Theorem 2.2. Hence the corresponding 



symmetric bilinear form ty w is non-degenerate and deg F w = signature In particular, 



by Proposition 3^8, there are a symmetric matrix T with polynomial entries and a proper 
algebraic set £' C W such that T{w) is non-degenerate and deg F w = signature T{w) for 
every w G W \ E'. 

Let P W (A) = ajv\ N + aN-i(w)\ N ~ 1 + • • • + ao(w), ajv = ( — l)^ denote the character- 
istic polynomial of T{w). Clearly its coefficients are polynomials in w and ao(w) does not 
vanish in W \ S'. If u; G W \ S' then all roots of P w are real and non-zero. Letj?+(u;) 
(resp. p-(w)) denote the number of positive (resp. negative) roots. Then 

signature T(w) = p + (w) — p-(w), 



and, by Lemma 2.1, it is easy to see that there are a proper algebraic E C W, polynomials 
qi , . . . ,qt,q nowhere vanishing on W \ E, and an integer fi such that 

(a) deg F w = p + (w) — p- (w) = sgn qi (w) H h sgn g t (w) , 

(b) deg F w = fi + sgng(tD) (mod 4) 

for every w £ W \ T, which completes the proof. □ 



Let P be any non-negative polynomial with P 1 (0) n W = E. Then 

^2 sgn P(w)qi(w) = ^2 sgn qi(w) 

onW\T, and 

} j sgnP(w)q i (w) = 
on E. Similarly, let pi , . . . ,p r be another set of polynomials. Then 

^2sgnpj(w) sgn (-P(w)pj(w)) =0 

on W \ E and 

^^sgnpj(w) + sgn (-P(w)pj(w)) = sgnpj(w) 
on E. Hence, by induction on dimVF we get 
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Theorem 4.3. Let W be a real algebraic set and let F : W x R ra — >R n be a polynomial 
mapping such that is isolated in F~ 1 (0) for all w G W. Then there are polynomials 
gi , . . . , g s such that for every w £ W 

deg F w = sgn 31(10) H hsgn g s (w).n 



5. Families of algebraic sets 

Let X <zWx R n be a real algebraic set such that W x {0} C X. There is a non- negative 
polynomial / : W x R n — K such that X = / _1 (0)- Denote f w {y) = f(w;y). Then 
is contained in the set of critical points of each f w . By the parametrized version of the 
Lojasiewicz Inequality of [jl7||, there is a > such that for every w G W there are positive 
C = C(w) and 5 = 5(w) such that 

My)>c\\y\\ a , 

for all critical points y of f w with \\y\\ < 5 and f w (y) 7^ 0. 
Let k be an integer such that 2k > a. Define 

g(w;y) = f(w;y) - \\y\\ 2k 

and let 

Clearly, G is a polynomial family of vector fields such that G w (0) = 0. 

For every w € W let L(io) = {y G | (io; y) G X}, where r > is small. It is well- 

known that L(w) is well-defined up to a homeomorphism. Then x(L(w)) = 1 — deg Q G w . 



Indeed, this can be proven by an argument similar to that of proof of Lemma 2.5 , if we 
replace t 2d+1 by ||y|| 2fc , P v by the sphere S r , and by the set of critical points of / 
restricted to S r , see [27] for the details. Therefore, Theorem [4.3| implies 



Theorem 5.1. For all w G W, R" 3 is isolated in G^^O) and x{L(w)) = l — deg G w . 
In particular, there are polynomials g\ , . . . ,g s such that for every w GW 

x(L{w)) = sgn gi(w) H hsgn£i s (w). □ 

Similarly, let S(w) = {y G S^ -1 | (10; y) G X}, where i? > is very large. S(w) is 
well-defined up to a homeomorphism. 

Corollary 5.2. There is a polynomial family of vector fields H w : R n — >R n such that 
R n 9 is isolated in i/~ 1 (0) /or all w G IF and x(5'(' u; )) = 1 — deg H w . 

Proof. Let d denote the degree of /, where as above, / is a non-negative polynomial 
defining X. Then, there is a non-negative polynomial h : W x R n — >R such that h(w; y) = 
\\y\\ 2d f{w;y /\\y\\ 2 ) for y 7^ 0. Clearly h(w;0) = and S(w) is homeomorphic to L'(w) = 
{y G S*" _1 I (w;y) G /i _1 (0)}, where r > is small. So the corollary follows from Theorem 

M D 

It is well-known (see, for instance, ||, ||, |l0|) that the single point Aleksandrov com- 
pactification of a real algebraic set is homeomorphic to a real algebraic set. We shall recall 
briefly the proof. 

Suppose X = {y G R n | fi(y) = ■■■ = f s (y) = 0}, where /1 ,...,/, : R n — >R are 

polynomials of degree < p - 1. Set h(y,y n+1 ) = yi +l {fl{y) H h / s 2 (y)) + (y n +l - I) 2 , 

so that /i _1 (0) is homeomorphic to X and /i is a non-negative polynomial of degree < 2p. 
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Put y' = (y,y n +i) G R n x R and H(y') = \\y'\\ Ap h(y' /\\y'\\ 2 ). Then, it is easy to see 
that H extends to a non-negative polynomial on R n x R such that H{Q, 0) = and 
H(y') = \\y'\\ p + monomials of lower degree. Clearly X = i/ _1 (0) is the single point 
compactification of X (If X is compact then X = X II {point}). Note that t ip H(y' /t) 
extends to a non-negative homogeneous polynomial f(y',t) on R n x R x R of degree Ap 
such that f(y',0) = ||y'|| 4p and X is homeomorphic to {y' \ f(y',l) = 0}. Proceeding 
exactly in the same way we may prove the following parametrized version of the above 
compactification method. 

Lemma 5.3. Let X C W x R n be a real algebraic set. Then there is a non-negative 
polynomial f :W X R n+1 x R — >R such that for every w G W 

(i) f w (y',t) = f(w;y',t) : R n+1 x R — >R is a non-negative homogeneous polynomial of 
degree 4p, 

(ii) Uy',0) = \\y'\\^, 

(iii) X w = {y' £ R" +1 | f w (y',l) = 0} is homeomorphic to the single point compactifica- 
tion of X w = {y £ R n | (w; y) £ X}. □ 

In particular, by Proposition we get 

Proposition 5.4. Let X C W x R ra be a real algebraic set. Then there is a polynomial 
family of vector fields F w : R ra — >R ra such that for every w E W 

(i) F w (0) = 0, 

(ii) is isolated in F^ 1 (0), 

(iii) X {X W ) = l-deg F w . □ 

Let S(w) = X w n Sfi~ , where R > is sufficiently large. Then it is easy to check that 

X (X w ) = x(X w ) + x(S(w))-l. 



By 5A, 5.2 , 4.3 , and since sgna + sgnfr = sgn (ab) + 1 (mod 4), provided a / and b ^ 0, 
we get 

Theorem 5.5. Let X C W x R n be a real algebraic set. Then there are polynomials 
gi , . . . , g s on W such that 

X{X W ) = sgn g\(w) H hsgn g s (w). 

Ln particular, if W is irreducible, then there are a proper algebraic subset £ C W , an 
integer fi, and a polynomial g nowhere vanishing inW — T, such that for every w G W — S 

X{X W ) = fi + sgn g(w) (mod 4), 

Ln particular x(X w ) = ji + 1 (mod 2). □ 



6. Algebraically constructible functions 

Let W be a real algebraic set. An integer-valued function ip : W — > Z is called (semial- 
gebraically) constructible if it admits a presentation as a finite sum 

(1) <P = ^2milw t , 

where for each i, Wi is a semialgebraic subset of W, 1^ is the characteristic function of 
Wi, and mi is an integer. Constructible functions, well-known in complex domain, were 
studied in real algebraic set-up by Viro 2J ] , and in sub-analytic set-up by Kashiwara and 
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Schapira 21, |26j. If the support of constructible function <p> is compact, then we may 



choose all Wi in (|l|) compact. Then, cf. (2^. |26|. ft4|] , the Euler integral of ip is defined as 

p = ^rrnxiWi). 

It follows from the additivity of Euler characteristic that the Euler integral is well-defined 
and does not depend on the presentation (|l|) of ip, provided all Wi are compact. Let 
/ : W — > Y be a (continuous) semialgebraic map of real algebraic sets, <p a constructible 
function on W and suppose that / : W — > Y restricted to the support of (p is proper. 
Then the direct image f*p is given by the formula 



Jf-Hv) 

where by §f-ii y \ P we understand the Euler integral of ip restricted to f^ 1 (y). It follows 
from the existence of a stratification of / that f*<p is a constructible function on Y. 



Another more restrictive class of constructible functions, was introduced in [24| in order 
to study local topological properties of real algebraic sets. An integer-valued function 
ip : W — > Z is called algebraically constructible if there exists a finite collection of algebraic 
sets Zi, regular proper morphisms fi : Z{ — > W, and integers mi, such that 

ip = j2 m ifi* i z l 

It is obvious that every algebraically constructible function is semialgebraically con- 
structible but the converse is false for diml^ > 0. For instance, a constructible function 
on R is algebraically constructible if and only if it is is generically constant mod 2. The 
reader may consult |^4j for other examples. As a consequence of section || we obtain the 
following simple decription of algebraically constructible functions. 

Theorem 6.1. Let W be a real algebraic set. Then p> : W — > Z is algebraically con- 
structible if and only if there exist polynomial functions gi , ■ ■ ■ ,g s on W such that 

p(w) = sgngi(w) H \-sgag s (w). 

Proof. It is easy to see that the sign of a polynomial function g on W defines an 
algebraically constructible function. Indeed, let W = {(w,t) £ W x R | g(w) = t 2 } and 
let 7r : W — > W denote the standard projection. Then sgn/ = vr^l^ — l\y is algebraically 
constructible. 



The opposite implication follows from Theorem 5.5 



□ 



Corollary 6.2. (i) Let F : W x R n — >R n be a polynomial mapping satisfying the as- 
sumptions of \4-$ - Then w — >dego-F„, is an algebraically constructible function on 
W. 

(ii) Let X w be an algebraic family of affine real algebraic sets parametrized by w £ W as 



in 5^5. Then w — >x(X w ) is an algebraically constructible function on W. □ 



The next corollary is virtually equivalent to the main result of |15| . 

Corollary 6.3. Let p> be an algebraically constructible function on an irreducible real 
algebraic set W . Then there exist a proper real algebraic subset T, C W , an integer fj,, and 
a polynomial g on W, such that g does not vanish on W \ £ and 

<p(w) = fi + sgn g{w) (mod 4) 

for w G W — S. In particular, for such w, p>{w) = [x + 1 (mod 2). 
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Proof. Let g\ , . . . ,g s be polynomials given by jTl]. We may suppose that all of them 
are not identically equal to zero. Since sgna + sgn 6 = sgn [ab) + 1 (mod 4), for a and b 
non-zero, the polynomial g = g\ ■ ■ ■ g s satisfies the statement. This ends the proof. □ 

Let (p be a constructible function on W. Following |24| we define the link of ip as the 
constructible function on W given by 



Ap(w) = tp, 

JS(w,e) 

where e > is sufficiently small, and S(w,e) denotes the e-sphere centered at w. It is easy 
to see that A(p is well defined and independent of the embedding of W in R n . Then the 
duality operator D on constructible functions, introduced by Kashiwara and Schapira in 
[llll], satisfies 

Dip = ip — Ap. 



As shown in 24] the following general statement generalizes various previously known 
restrictions on local topological properties of real algebraic sets. In particular it implies 
Akbulut and King's numerical conditions ofjfij and the conditions modulo 4, 8, and 16 of 
Coste and Kurdyka |l3| , |i~4| generalized in Ej ]. 

Theorem 6.4. Let (p be an algebraically constructible function on a real algebraic set W . 
Then \Ap is integer-valued and algebraically constructible. 

The above theorem was proven in |24|] using the resolution of singularites. As we show 



below it is a simple conseqence of Theorem 3.1. 



Proof. We begin the proof by some preparatory observations. 

Lemma 6.5. W be a real algebraic set and let 7 be an algebraically constructible function 
onWxK. Then 

^+{w) = Hm j(w,t), ip-(w) = lim j(w,-t), ip(w) = ~(ip+(w) - ip-(w)) 
t — >U+ t — >u+ z 

are integer-valued and algebraically constructible on Wq = W x {0}. 

Proof. We show the lemma for ip. The proofs for -0+ and ip- are similar. 

We proceed by induction on dim W. Without loss of generality we may assume that that 
W is affine and irreducible. We shall show that the statement of lemma holds generically 
on Wq, that is to say there exists a proper algebraic subset Wq of Wq and an algebraically 
constructible function tp' on Wo which equals ip in the complement of Wq. Then the lemma 
follows from the inductive assumption since dimlVQ < dimlVo- 



By Theorem 34 we may assume that 7 = sgn g, where g(w, t) is a polynomial function 
on W x R. We may also assume that g does not vanish identically, and then there exists 
a nonnegative integer k such that 

g(w,t) =t k h(w,t), 

where h(w,t) is a polynomial function on W x R not vanishing identically on W x {0}. 
Then, in the complement of Wq = {w\h(w, 0) = 0}, either ip{w) = sgah(w, 0) for k odd 
or ip(w) = for k even satisfies the statement. This ends the proof of lemma. □ 

Let W = {(w, y, t) £ W x W x R| \\w — y\\ 2 = t} and let ir : W — > W x R be given by 
Tr(w,y,t) = (w,t). Let ip(w,y,t) = p(y). Then (p is algebraically constructible and hence 
7 = n*ip is an algebraically constructible function onlfxR and 

lim ^(ujjt) = Ap(w). 

t — >0-j- 
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Since 7(10, t) = for t < 

-Kipiw) = -lim (j(w,t) -j(w,-t)) 



is algebraically constructible by Lemma 6.5. This ends the proof of Theorem 3.4. □ 



Suppose that / : W — > R is regular and let w 6 Wo = / 1 (0)- Then we define the 
positive, resp. negative, Milnor fibre of / at w by 

F+(w) = B(w,e)nf- 1 (5) 

Ff{w) = B(w,e)nr 1 {-6), 
where B{w, e) is the ball of radius e centered at w and < 5 <C e <C 1. Let (/? be an alge- 



braically constructible function on W. Following [24] we define the positive (resp. negative) 
specialization of <p with respect to / by 



(?~f<p)M = / <P, (*f<p)(w) = / ¥>• 

J JF+(w) 1 JFJ{w) 

It is easy to see that both specializations are well-defined and that they are constructible 
functions supported in Wq. Moreover, as shown in [24], they are also algebraically 



costructible. We present below an alternative proof of this fact. 

Theorem 6.6. Let f : W —* R be a regular function on a real algebraic set W. Let ip be 
an algebraically constructible function on W. Then ^~fP, ^Jf> an( ^ iO^/^ — ^7^) are 
integer valued and algebraically constructible. 



Proof. The proof is similar to that of Theorem p.4| . Since the Milnor fibres are defined 
not only by equations but also by inequalities we use the following auxiliary construction. 

Let W = {(w,y,t,r,s) £ W x W x R 3 | \\w - y\\ 2 + t 2 = r,f(y) = s} and let tt : W -> 
W x R 2 be given by tt(w, y, t, r, s) = (w, r, s). Note that for w G Wo, 0<s<r<l,F = 
-K~ 1 (w, r, s) is a double cover of the Milnor fibre F = Ft(w) branched along its boundary 

dF = S(w, y/r) n / _1 ( s )- Hence X(F) = 2*(F) - x(dF). Let <p(w, y, t, r, s) = <p(y). Then 

\f!+(p(w) = -( [ <p+ [ ip) = ^*(<f + <f\t=o)(w,r,s), 
2 J F J 9F Z 

for 0<s<r<l. Clearly an analogous formula holds for ^fjip(x). 

Let 7 = 7r*(</3 + p\t=o). Then 7(10,7-, s) is algebraically constructible and 7(10,7-, s) = 



for r < 0. Hence, by Lemma 6.5, the following functions are algebraically constructible 

1 l r— >0+ s^0+ 



-(^t — ^j- )v = - hm lim (j(w, r, s) — j(w, r, — s)), 



2 1 ' 4 r->0+ s->0+ 

as required. □ 
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